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(54) Abstract Title 

Base station transmission beam pattern forming; Interference reduction 

(57) A base station identifies, for a particular or desired mobile user, one or more other mobile users that 
are to be treated as vulnerable users potentially adversely affected by a downlink signal transmission from 
the base station to the desired user. A downlink transmission beam pattern is then formed which has a main 
beam with a direction matching the direction of the desired user and one or more nulls matching the direction 
or directions of one or more vulnerable users. Transmission data rate to the desired user and/or distance to 
the desired user may be used as criteria in determining whether this transmission is likely to render other 
users vulnerable to interference. A user data register (UDR) 14 stores data including direction of arrival (DOA) 
data for signals received by the base station from the desired and vulnerable users. From data in the UDR 14, 
a selection unit 16 determines one or more of: the DOA information for the desired user, distances of users 
from the base station, users who are close to high bit rate users, and users close to clusters of other users. 
From that data, a list of vulnerable users is generated by the unit 16 which sends the direction information for 
the desired and vulnerable users to an optimum weights unit 12 which calculates weights input to a downlink 
beamformer 20 so that the required beam pattern may be formed by transmission antenna elements. Any 
users for whom provision of a null would degrade the pattern for the desired user are removed from the 
vulnerable list. Where there is a cluster of vulnerable users, a null may be formed in the mean direction of the 
cluster. With N transmission antenna elements, N- 1 nulls can be formed, so that if there are more than N-1 
vulnerable users, the N- 1 most vulnerable users are selected. 

The receiving section of the base station may have an adaptive beamformer with an adaptive algorithm 
26 which inputs a weight vector to a vector multiplier 22. A direction of arrival (DOA) determining unit 30 
estimates the DOA of a user from the weight vector. The unit 30 may estimate the DOA by finding the peak of 
the uplink beam pattern, eg. by calculating the uplink beamformer gain at different DOAs and identifying the 
DOA for which the gain is the highest. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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TRANSMISSTQW METHODS ANP APPARATUS 

The present invention relates to transmission 
5 methods and apparatus. In particular, but not 

exclusively, the present invention relates to 
transmission methods and apparatus for use in a base 
station of a cellular., mobile communications system. 

In a cellular mobile communications system, it is 

10 necessary for a base station to be able to detect 

uplink signals transmitted by a desired mobile station 
(user) to the base station and be able to transmit 
downlink signals back to that desired user. 

A given desired user may be at any angular 

15 direction from the T5ase station and a simple approach 

to transmission and., detection of signals would be to 
transmit and "look for ,r all signals in all directions. 

However, adaptive antennae techniques and 
beamforming techniques have been proposed for use in 

20 mobile communications systems such as the Universal 

Mobile Telecommunication System (UMTS) . These 
techniques can provide improvements in performance 
and/or spectral efficiency of the system. 

Most of the proposed adaptive antennae/beamf orming 

25 techniques have been applied to reception of uplink 

signals at the base station. The principle underlying 
one such uplink beamforming technique is to process 
signals received from "an adaptive antenna array at the 
base station to form a spatial beam pattern such that 

3 0 the angle of arrival of the uplink signal of a wanted 

user falls well within a main lobe of the beam pattern 
whereas interfering signals from other users are 
located as much as possible in the nulls, low side 
lobes or boundary regions of the main lobe. 

35 However, as such uplink beamforming techniques 

improve, transmission of downlink signals from the base 
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station is becoming the system bottleneck. Downlink 
beamforming is one approach being considered to 
alleviate this potential bottleneck. 

In Time Division Duplexing (TDD) systems, the 
5 channel between the desired user and the base station 

can be assumed to be the same for the uplink and the 
downlink. Therefore, if uplink beamforming is being 
performed, exactly the same beam pattern can be used 
for the downlink as in the uplink. 

10 In Frequency Division Duplexing (FDD) systems the 

channel estimation performed in the uplink cannot be 
directly applied to the downlink. Due to the 
difference in frequency, there is no channel- impulse - 
response reciprocity between the uplink and the 

15 downlink. Beam reciprocity, however, does exist 

provided that the channel is substantially static 
between reception and transmission. Downlink 
beamforming can then be applied by simply pointing a 
beam in the user direction during transmission. 

20 However, although such downlink beamforming 

approaches are expected to result in better performance 
than omnidirectional transmission, these approaches do 
not take into account the possible adverse affects on 
other users of the downlink signal transmission to a 

25 particular wanted user. 

According to a first aspect of the present 
invention, there is provided a transmission method, for 
use in a mobile communications network, including the 
steps of: in a base station of the network, 

30 identifying, for a particular user of the network, one 
or more other mobile users that are to be treated as 
vulnerable users potentially adversely affected by a 
downlink signal transmission from the base station to 
the particular mobile user; determining a downlink beam 

35 pattern including a main beam having a direction 

matching a direction of the particular mobile user and 
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also including a null having a direction matching a 
direction of at least one of the said vulnerable users; 
and transmitting such a downlink signal to the said 
particular mobile user . using the determined beam 

5 pattern. 

Such a transmission method can form a more 
intelligent transmission beam pattern comprising a 
pointed beam and some nulls, the nulls being selected 
using user information available to the base station. 

10 Incidentally, the term "matching", as used herein, 

does not require absolute equality of direction; only 
approximate equality is intended and some angular 
divergence is conte mpla ted in practical systems. 
In one embodiment the direction of the said 

15 particular mobile user and of the or each said 

vulnerable user is determined by processing an uplink 
signal received at the base station from the user 
concerned. Such a transmission method has the 
advantage that it mak^s use of information readily 

20 available in the ba se st ation. 

Preferably, the said direction of the said 
particular mobile user.and of the or each said 
vulnerable user is derived from an uplink beam pattern 
employed by the base station to process a received 

25 uplink signal from the user concerned. Such a 

transmission method _has_t he advantage that it makes use 
of information readily available in the base station. 

In one embodiment, the uplink beam pattern is 
adapted in use by the said base station; and an 

30 estimate of the direction of each said mobile user is 

derived from an adjustable weight vector corresponding 
to the uplink beam pattern determined for that user. 
Such a transmission method has the advantage that it 
makes use of information readily available in the base 

35 station. 

Preferably, in the pattern determining step, any 
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identified vulnerable user whose direction would 
require the said downlink beam pattern to include such 
a null within, or near to, the said main beam is 
ignored. Such a transmission method has the advantage 
5 that the quality of the transmission to the desired 

user is not greatly degraded. 

In one embodiment, the said downlink beam pattern 
is calculated based on the respective directions of the 
said particular mobile user and the or each said 

10 vulnerable user. Such a transmission method has the 

advantage that the locations of the peak and the nulls 
of the beam can be optimised. 

Alternatively, in another embodiment, the 
determined downlink beam pattern is a best -matching 

15 downlink beam pattern selected from amongst a plurality 

of predetermined candidate downlink beam patterns. Such 
a transmission method has the advantage that the 
complexity of mathematical calculation required for 
each downlink signal to be transmitted is reduced. 

20 One embodiment further includes an interference 

judging step of judging, for the said particular mobile 
user, whether, based on one or more predetermined 
criteria, the said downlink signal transmission to that 
user is likely to caus.e significant interference to 

25 other mobile users of the network and, if not, of 

omitting the said step of identifying vulnerable users 
and of determining the said downlink beam pattern for 
the particular mobile user independently of the effect 
of that transmission on other mobile users of the 

3 0 network. Such a transmission method has the advantage 

that complex calculation is avoided when it is not 
needed. 

In this embodiment, preferably, the said one or 
more predetermined criteria used in the interference 
35 judging step relate exclusively to the particular 

mobile user. In this way, it can be determined 



desirably simply whether or not it will be worthwhile 
identify vulnerable users. 

The predetermined criteria used in the 
interference judging step may, for example, include one 
or more of the following: 

a measure of the distance of the said particular 
mobile user from the .base station; and a bit rate of 
the said downlink signal transmission to the said 
particular mobile user. Such information is readily 
available in the base station. 

In one embodiment, in the said interference 
judging step it is judged that significant interference 
to other users is li kely when a measure of the distance 
of the said particular mobile user from the base 
station exceeds a predetermined threshold value. This 
basis for judging interference is desirably simple but 
is effective because when the particular mobile user 
under consideration is relatively far from the base 
station the downlink transmission power to that user 
tends to be high, giving rise to significant 
interference to other users. 

Alternatively, or in addition, in the interference 
judging step it may be judged that significant 
interference to other _users is likely when a bit rate 
of the said particu lar mobile user exceeds a 
predetermined threshold value. This basis for judging 
interference is again simple but highly effective. 

In one embodiment, in the step of identifying 
vulnerable users it is determined whether a mobile user 
other than the said particular mobile user is to be 
treated as a vulnerable user in dependence upon one or 
more of the following criteria: 

the direction of that other mobile user; a measure 
of the distance of that other mobile user from the base 
station; a bit rate of that other mobile user; and a 
proximity of that otfher mobile user to further mobile 



users of the network. Such a transmission method has 
the advantage of making use of information readily 
available in the base station. 

Preferably, candidate mobile users other than the 
said particular mobile user are ranked in order of 
vulnerability according to the said criteria used in 
the identifying vulnerable users step and, when the 
number of other users exceeds the number of 
nulls/low side lobes that it is possible to form in the 
said downlink beam pattern, the N ro „ most vulnerable 
candidate users in the said order are selected as 
vulnerable users for determining the downlink beam 
pattern. Such a ranking process is advantageous in 
environments where there are large numbers of mobile 
users, and permits identification of the most 
vulnerable users in a systematic manner. 

In one embodiment, in the identifying vulnerable 
users step it is determined whether there are any 
clusters of other users and, if so, the clusters are 
ranked according to the numbers of users therein. 
Again, when there are large numbers of users in various 
clusters, this step enables the most vulnerable users 
to be prioritised so as to achieve the best overall 
result in terms of interference reduction. 

In one embodiment, vulnerable users that form a 
cluster are processed collectively as a vulnerable 
cluster and the downlink beam pattern determined for 
the said particular mobile user is such as to include 
such a null having a direction matching a direction of 
the said vulnerable cluster. Such a collective 
processing method can enable the number of users for 
whom potential interference is reduced to be maximised, 
even when the total number of users exceeds the maximum 
number of possible nulls that can be formed. 

The direction of the said vulnerable cluster may 
be determined based on an average of the respective 



directions of the individual vulnerable users making up 
the cluster concerned. This average is easily 
calculable. 

In one embodiment, the said distance measure for a 
mobile user is, or is derived from, a transmission 
power determined by the base station for transmitting a 
downlink signal to the user concerned. Such a 
transmission method has_the advantage that it makes use 
of information already available in the base station in 
many networks. 

Alternatively, the said distance measure for a 
mobile user may be, or may be derived from, a code time 
offset of an uplink signal received by the base station 
from the mobile user concerned. Such a transmission 
method has the advantage that it makes use of 
information already available in the base station in 
some networks. _ ... 

Alternatively, the said distance measure for a 
mobile user and/or the said direction of a mobile user 
may be derived from information obtained using a 
satellite-based global positioning system (GPS) . Such 
a transmission method has the advantage that the 
distance measures derived can be calculated with a 
great degree of accuracy. Some networks already use 
such a GPS based lpcation system for emergency 
purposes. ' 

Alternatively, in another embodiment, the said 
distance measure for a mob ile user and/or the direction 
of a mobile user is derived from information obtained 
using triangulation techniques involving at least three 
base stations of the said network. Such a transmission 
method has the advantage that the distance measures 
derived can be calculated" with a great degree of 
accuracy. - 

According to a second aspect of the present 
invention there is provided transmission apparatus, for 



use in a base station of a mobile communications 
network, comprising: identification means operable to 
identify, for a particular mobile user of the network, 
one or more other mobile users that are to be treated 
as vulnerable users potentially adversely affected by a 
downlink signal transmission from the base station to 
the particular mobile user; determining means operable 
to determine a downlink beam pattern including a main 
beam having a direction matching a direction of the 
particular mobile user and also including a null having 
a direction matching a direction of at least one of the 
said vulnerable users; and transmission means operable 
to transmit such a downlink signal to the said 
particular mobile user using the determined beam 
pattern. 

Such a transmission apparatus can form a more 
intelligent transmission beam pattern comprising a peak 
and some nulls, the peak and the nulls being selected 
using user information available to the base station. 

In one embodiment, the apparatus further includes 
user data register means operable to store, for each of 
a plurality of mobile users of the said network, one or 
more predetermined items of information about the user 
concerned for use by the identification means to 
identify vulnerable users and/or by the determining 
means to determine the downlink beam pattern. 

Such an apparatus has the advantage that required 
information about mobile users is stored in a readily 
accessible means. 

In this embodiment, preferably, the stored items 
of information about each user include one or more of 
the following types of information: the direction of 
the mobile user; a measure of the distance of the 
mobile user from the base station; a bit rate of the 
mobile user; a position of the mobile user; and cluster 
information as to proximity of the mobile user to other 
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mobile users of the network. Such types of information 
about users are easily obtainable in the base station. 

According to a third aspect of the present 
invention there is provided a base station for use in a 
5 mobile communications network, which includes 

transmission apparatus embodying the aforesaid second 
aspect of the present invention. 

Such a base st ation can form a more intelligent 
transmission beam pattern comprising a peak and some 

10 nulls, the peak and the nulls being selected using user 

information available to the base station. 

According to a fourth aspect of the present 
invention there is provided an angle-of -arrival 
calculation method, for use in receiving apparatus that 

15 includes an antenna .array having a plurality of antenna 

elements for sampling, at different respective 
locations in space"," a wanted signal transmitted to the 
apparatus and that also includes an adaptive beamformer 
operable to process " aT'se tT of receive signals, derived 

20 respectively from the antenna elements of the array, in 

accordance with a beam pattern determined by an 
adjustable weight vector, the weight vector being 
adjusted in use of thf : _apparatus in response to changes 
in an angle-of -arrival of the' wanted signal at the 

25 antenna array, which method includes the steps of: 

processing the said adjustable weight vector to 
determine an angle-of -arrival of the wanted signal at 
which the response of the adaptive beamformer has a 
peak; and outputting a measure of angle-of -arrival of 

30 the said wanted signal based on the determined angle of 

peak beamformer response. 

Such an angle-of -arrival calculation method can 
estimate the angle of arrival of an uplink signal from 
the uplink beam pattern without complex calculation. 

35 Preferably, the said processing step comprises: 

determining the uplink beam pattern corresponding to 
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the current value of the said adjustable weight vector ; 
calculating the uplink beamformer gain at a plurality 
of different possible angles -of -arrival according to 
the said uplink beam pattern; and selecting the angle- 
of- arrival for which the uplink beamformer gain is the 
greatest. 

Such an angle -of -arrival calculation method can 
estimate the angle of arrival of an uplink signal from 
the uplink beam pattern without complex calculation. 

Reference will now be made, by way of example, to 
the accompanying drawings , in which: 

Figure 1 is a block diagram of parts of a base 
station including transmission apparatus according to a 
first embodiment of the present invention; 

Figure 2 is a block diagram ^of parts of a base 
station including transmission apparatus according to a: 
second embodiment of the present inventions- 
Figure 3 is a flowchart illustrating an example of 
a transmission method for use in the apparatus of 
Figures 1 and 2; 

Figure 4 is a flowchart of a process which may be 
used in a part of the apparatus of Figures 1 and 2; 

Figure 5 is a flowchart of a second process which 
may be used in a part of the apparatus of Figures 1 and 
2; 

Figure 6 is a flowchart of a third process which 
may be used in a part of the apparatus of Figures 1 and 
2 ; and 

Figure 7 is a flowchart of a fourth process which 
may be used in a part of the apparatus of Figures 1 and 
2. 

A transmission method embodying the present 
invention seeks to optimise the transmission pattern 
for a particular mobile station by taking into account 
information on the other mobile stations within the 
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system. In addition to forming a narrow beam in the 
direction of the desired user, nulls may also be placed 
in the direction of one. or more other "vulnerable" 
users, i.e. users whp__are likely to be adversely 
affected by the downlink signal transmission to that 
desired user. The effect of this should be to reduce 
interference levels at these mobile units and hence 
improve the system's performance and capacity. 

In systems having very few active users it may be 
possible to take into acc ount all other users when 
setting the downlink beam pattern for a particular 
user. However, in most practical systems the number of 
active users will far exceed the number of users for 
which nulls can be formed, so in a preferred embodiment 
of the present invention, certain criteria are used to 
determine which mobile units are the most vulnerable to 
interference, and hence should have nulls in their 
directions during downlink transmission. 

Alternatively, or in addition, certain criteria 
are used to determine whether the transmission to a 
given mobile unit is likely to cause interference and 
hence whether users vulnerable to interference need to 
be determined. ~ " 

For example, generally speaking, when a base 
station transmits a. downlink signal to a mobile station 
far away from the base station it transmits using a 
higher power level than for a mobile station close to 
the base station. Therefore a transmission from the 
base station to a far-away mobile station will cause 
more interference than a transmission to a nearby one. 
Also, a nearby mobile station, to which the base 
station is transmitting its downlink signal at a 
relatively low power, will be particularly adversely 
affected by a high-power transmission from the base 
station to a far-away mobile station since the nearby 
mobile station experiences a low signal -to- 



-12- 



interference-and-noise ratio (SINR) . 

High-bit-rate (data rate) users are also more 
likely to cause and be affected by interference than 
low-bit -rate users. Therefore, in some types of 
system, for example a system with small cells that 
typically serve a large number of high-bit-rate users, 
bit rate could be used to select vulnerable users. 

As an example, some of the following types of 
information about users might be used to determine 
vulnerable users: knowledge of the direction of arrival 
of signals from all users, knowledge of the relative 
distance of the users from the base station, knowledge 
of high-bit-rate users and knowledge of clusters of 
users . 

In a base station in which beamforming is 
performed on the uplink, information about direction of 
arrival (DOA) of uplink signals from all the users 
within a given cell should be known to the base 
station. 

Knowledge of the relative distance of users from 
the base station can be obtained using a number of 
methods. In one method, the relative distance from the 
base station of a given mobile unit can be estimated 
from a downlink transmission power determined for the 
mobile unit by the transmission power control (TPC) 
circuitry in the base station; the lower the 
transmitted power (TPC setting) , the closer the mobile 
unit is assumed to be to the base station. As an 
alternative, code time offsets could be used to 
estimate the relative distances of the users from the 
base station. 

Alternatively, a position location system may be 
used by the mobile communications system to obtain DOA 
and/or distance information for the users in the cell. 
This may involve a satellite-based global positioning 
system (GPS) or terrestrial triangulation techniques. 
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For example, if the uplink signal from a mobile station 
is received by three base stations, then its exact 
location, and therefore DOA and distance from any of 
the base stations, can be calculated. 

Data identifying high-bit-rate users is readily 
available at the base .station and information about 
clusters of users is_.easily determined from DOA 
information available at the base station. 

It will be appreciated that in many systems the 
number of available nulls in the transmission beam 
pattern will be insufficient to permit nulls to cover 
the vulnerable users individually, but in this 
situation providing a null corresponding to a cluster 
of users can still. enable the overall system 
performance and capacity to be improved. 

It should be noted that embodiments of the present 
invention are not restricted to the use of any one 
uplink beamforming technique. 

Transmis&ion_apparatus according to a first 
embodiment of the present invention is illustrated in 
Figure 1, together with receiving apparatus capable of 
performing multibeam uplink beamforming. 

The receiving apparatus comprises a first array of 
antenna elements 2 U to 2 14 connected via respective 
down- converters (not shown) to a multiple vector 
multiplier unit 4 . The multiple vector multiplier unit 
4 comprises M sets of complex- conjugate multipliers, 
where M ( = 4 in this embodiment) is the number of 
different trial (uplink) beam patterns formed by the 
receiving apparatus. Each of the M sets of multipliers 
has N multipliers, where N ( = 4 in this embodiment) is 
the number of antenna elements in the first array. 
Each of the M sets of multipliers has a corresponding 
uplink weight vector associated with it for defining 
the trial beam pattern with which it is to process the 
receive signals produced by the antenna elements 2 n to 
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2 14 . It should be noted that the values of N and M do 
not have to be 4 and can be different from each other. 

The multiple vector multiplier unit 4 is in turn 
connected, via a set of combiners 6 X to 6<, to a beam 
5 selector 8. 

The receiving apparatus also comprises receiver 
circuitry 10 connected to an output of the beam 
selector 8, 

The transmission apparatus comprises a user data 

10 register (UDR) 14, an optimum weights computation unit 

12 and a vulnerable users selection unit 16. 

The UDR 14 has a plurality of data inputs 
connected to other parts of the base station for 
receiving therefrom data signals corresponding to each 

15 user. These data signals include a user DOA signal 

corresponding to each user produced by the beam 
selector 8 in the receiving apparatus. The user DOA 
signal for the desired user is also passed to the 
optimum weights computation unit 12. The vulnerable 

20 users selection unit 16 has an input connected to the 

UDR 14 and an output connected to the optimum weights 
computation unit 12. 

The Figure 1 apparatus further comprises 
transmitter circuitry 18, a downlink beamformer 20 and 

25 a second array of antenna elements 2 2 i to 2 24 . The 

downlink beamformer 20 comprises P complex-conjugate 
multipliers, where P ( = 4 in this embodiment) is the 
number of antenna elements in the second array. P need 
not be the same as N, although this may be preferable 

3 0 for simplifying the processing required. 

Each multiplier in the downlink beamformer 20 is 
connected to receive one of a set of P weight values, 
making up a weight vector, from the optimum weights 
computation unit 12 and is also connected to receive 

35 from the transmitter circuitry 18 data to be 

transmitted to the desired user. Each multiplier in 
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the downlink beamformer 20 produces a transmit signal, 
which is applied to a corresponding one of the antenna 
elements 2 21 to 2 2 « of the second array. 

Operation of the Figure 1 apparatus will now be 
described. In use, the multiple vector multiplier unit 
4/ the set of combiners 6 X to 6< and the beam selector 8 
together serve as a multibeam uplink beamformer. To 
receive an uplink signal from a particular desired user 
each set of multipliers in the multiple weight vectors 
unit multiplies the receive signals, produced 
respectively by the first -array antenna elements 2 n to 
2 14 , by its associated uplink weight vector, each uplink 
weight vector corresponding to a different preselected 
trial uplink beam pattern. The uplink beam patterns 
have, for example, different beam directions covering a 
particular sector of the base station. The partial 
products of the multiplication are summed in the 
combiners 6 l to 6< to produce output signals 
corresponding respectively to the trial beam patterns. 
The beam selector 8 compares the output signals and 
selects the best trial beam pattern for detecting the 
uplink signal from the present desired user. 
Alternatively, instead of selecting just one best beam 
pattern, the beam selector 8 may perform an 
interpolation operation to derive a further weight 
vector corresponding to a beam pattern having a 
direction between two or more comparably-good different 
trial beam patterns. The result of this 
selection/interpolation is output to the receiver 
circuitry 10, which uses the output signal for the best 
trial beam pattern directly to perform signal reception 
on the uplink signals from the desired user. 

The beam selector 8 outputs a user DOA signal 
which, in this embodiment, simply provides the identity 
of the selected best uplink beam pattern or, if 
interpolation is used, the identities of the best 
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uplink beam patterns. This user DOA signal effectively 
defines an expected DOA of uplink signals from the 
particular desired user. This user DOA signal is 
output to the UDR 14 and the optimum weights 
5 computation unit 12 in the transmission apparatus. 
The UDR 14 stores predetermined types of 
information about each user. In this embodiment, the 
UDR stores the DOA, the power level and the bit rate 
each user is operating at. This information is 

10 regularly updated for example, every frame, or every 

timeslot within a frame, or dynamically at intervals 
determined by operating parameters of the apparatus. 

In the vulnerable users selection unit 16, the 
user information stored in the UDR 14 is used to 

15 determine one or more of the following: the DOA 

information for the desired user, users nearest to the 
base station, users who are close to clusters of other 
users, and users who are close to high bit rate users. 
Then, using suitable criteria, that information can be 

20 used to generate a list of vulnerable users associated 

with every user. Different examples of criteria which 
can be used to generate a list of vulnerable users will 
be described in detail hereinbelow with reference to 
Figures 4, 5, 6 and 7. It should be noted that the 

25 criteria used may be fixed or made dynamic and may vary 
depending on the particular environment or scenario. 
For example, in environments where there is a high 
proportion of high-bit -rate users or clusters of high- 
bit -rate users, the criteria for determining vulnerable 

30 users might advantageously be to minimise the adverse 

effect on/of these high-bit -rate users / user clusters. 
On the other hand, in cells whose range is extended, 
the distance between the users and the base station 
becomes an important criterion. 

35 Once the list of vulnerable users associated with 

the desired user has been generated in the vulnerable 
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users selection unit 16, the DOA of each vulnerable 
user is output to the optimum weights computation unit 
12. 

The optimum weights computation unit 12 calculates 
a set of weights defining a downlink beam pattern which 
has its main lobe in the. direction of the desired user 
and preferably has nulls in the directions of some or 
all of the most vulnerable users. It should be noted 
that however vulnerable the corresponding user, a null 
should not be placed in the main beam of the beam 
pattern as this would degrade the downlink beam 
pattern. It should also be noted that for an array of 
N elements, it is mathematically possible to form up to 
N-l nulls. Therefore, in this embodiment in which 
there are 4 elements in. the second array of antenna 
elements 2 2J to 2 24 , the maximum number of nulls which 
can be formed at any time is 3 . 

Once the weights have been calculated by the 
optimum weights computation unit 12, these are 
multiplied, in the downlink beamformer 20, with the 
data to be transmitted to the desired user received 
from the transmitter circuitry 18. The resulting 
transmit signals are then transmitted via the second 
array of antenna elements. 2 21 to 2 24 . 

It will be appreciated that the first and second 
arrays of antenna elements in the Figure 1 base station 
do not have to be physically distinct. One physical 
array of antenna elements; could serve, in any of, for 
example, a time-divisiQlL-inultiplexed, frequency- 
division-multiplexed or code-division-multiplexed 
fashion, both for uplink reception and downlink 
transmission purposes. 

Figure 2 is a block diagram illustrating parts of 
a base station according to a second embodiment of the 
present invention. In this, .embodiment , adaptive uplink 
beamf orming is implemented. Components of the Figure 2 



-IB- 



apparatus which correspond to components already- 
described with reference to Figure 1 will be denoted by 
the same reference numerals. 

In place of the multiple vector multiplier unit 4, 
5 the set of combiners 6 X to 6« and the beam selector 8 

used in the receiving apparatus of the first 
embodiment, receiving apparatus in the second 
embodiment comprises a vector multiplier 22, a combiner 
24, an adaptive algorithm unit 26, and an adder 28. 

10 The vector multiplier 22 includes complex- conjugate 

multipliers equal in number to the anter.na elements of 
the first array. The vector multiplier 22 has four 
signal inputs, corresponding respectively to the 
antenna elements 2 n to 2 14t and a weight vector input 

15 coupled to an output of the adaptive algorithm unit 26. 

The signal outputs of the vector multiplier 22 are 
coupled to respective inputs of the combiner 24. An 
output of the combiner 24 is connected both to the 
receiver circuitry 10 and to a positive input of the 

20 adder 28. The adder 28 also has a negative input at 

which it receives a reference signal. An error signal 
produced at an output of the adder 28 is coupled to an 
input of the adaptive algorithm unit 26. The adaptive 
algorithm unit 26 has further signal, inputs connected 

25 to the first array of antenna elements 2 n to 2 14 . 

In the Figure 2 embodiment the transmission 
apparatus further comprises a DOA determining unit 30 
having a weight vector input connected to the adaptive 
algorithm unit 26. A user DOA signal produced at an 

30 output of the DOA determining unit 30 is coupled to 

inputs of the UDR 14 and the optimum weights 
computation unit 12. 

Operation of the Figure 2 apparatus will now be 
described. In use, the vector multiplier 22, the 

35 combiner 24, the adder 28 and the adaptive algorithm 

unit 2 6 together serve as an adaptive uplink 
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beamf ormer . In the vector multiplier 22 receive 
signals derived from the antenna elements 2 12 to 2 U are 
multiplied by corresponding weights of a variable 
weight vector supplied by the adaptive algorithm unit 
26- This variable weight vector defines an adaptable 
uplink beam pattern for use by the receiving apparatus 
to process the rece ive signals. The partial products 
output by the vector multiplier 22 are summed together 
by the first combiner 24 and the result is output to 
the receiver circuitry 10 which performs signal 
detection. The output of the combiner 24 is compared 
with a reference signal using the adder 28. This 
reference signal is, for example, generated based on 
the received uplink signals after detection by the 
receiver circuitry 10. The resulting error signal 
produced by the adder 28 is fed back to the adaptive 
algorithm unit 26 as an indication of how good the 
current weight vector is. The adaptive algorithm unit 
26 uses an adaptive algorithm to update the variable 
weight vector. . 

The updated weight vector is also output to the 
DOA determining unit 30. Assuming the adaptive 
algorithm used in the adaptive algorithm unit 26 is 
fairly stable, an estimate of the DOA of the desired 
user can be derived from the weight vector 
corresponding to the _uplink beam pattern determined for 
that user. This could ."be done, for example, by finding 
the peak of the uplink beam pattern (e.g. by 
calculating the uplink beamformer gain at different 
DOAs and identifying the DOA for which the gain is the 
highest) . This DOA estimate is stored at the DDR 14 in 
an entry therein corresponding to the desired user. 

Figure 3 is a flowchart showing a sequence of 
steps for transmitting a downlink signal to one desired 
user in an embodiment .of the present invention. 

In step SI, the last -known DOA of the desired user 
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is determined using data stored in the UDR in response 
to reception of a preceding uplink signal from that 
user. 

Then, in step S2, it is determined whether there 
is a list of vulnerable users (vulnerable list) 
associated with the transmission to the desired user. 
Methods for producing such a vulnerable list will be 
described in detail with reference to Figures 4, 5,6 
and 7. If there is a vulnerable list associated with 
the transmission, then step S3 is executed. If, on the 
other hand, the vulnerable list is empty, control moves 
to step S6 . 

In step S3 any users in the vulnerable list for 
whom the provision of a null in the downlink beam 
pattern for the desired user would degrade that pattern 
unduly are removed from the vulnerable list. One 
possible way of doing this is to compare the DOA of 
each user in the vulnerable list with the DOA of the 
desired user. If the DOA of a user in the vulnerable 
list falls within a certain angular range of the DOA of 
the desired user, then a null corresponding to this 
vulnerable user would fall within a main beam of the 
downlink beam pattern. Such a null would degrade the 
transmission pattern and therefore this user should be 
removed from the vulnerable list. It will be noted 
that the required angular separation between the main 
beam and a null may be determined by the beam width of 
the main beam which can be calculated as a function of 
the number of elements and the inter-element spacing. 
In an embodiment of the present invention this might 
work out as approximately 10°. 

Then, in step S4, it is determined whether there 
are any users left in the vulnerable list. If there 
are, control moves to step S5. If not, control moves 
to step S6 . 

In step S5, weights are computed (or suitable 
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weights are selected from amongst a set of 
predetermined weights) which will generate a downlink 
beam pattern comprising a main beam in the direction of 
the desired user and_ nulls in the directions of up to 
N-l vulnerable users . (where N is the number of antenna 
elements) . If there aire more than N-l vulnerable users 
in the vulnerable list, the N-l most vulnerable users 
can be selected. To this end, as described later with 
reference to Figures 4 to 7, the users in the 
vulnerable list are preferably sorted into descending 
order of vulnerability in the vulnerable users 
selection unit 16, and then the first N-l users in the 
list are selected. 

Any suitable technique or algorithm can be used to 
compute the appropriate weights based on the DOA 
information for the des ired user and the vulnerable 
users. Examples of possible techniques can be found in 
a paper by B. Van Veenjand K. Buckley entitled 
"Beamforming: a versatile approach to spatial 
filtering" IEEE ASSP Magazine, April 1988, pp. 4 - 24, 
and also in a book by J- Hudson entitled "Adaptive 
Array Principles" published by Peter Peregrinus Ltd, ■ 
London, 1981. When. ££i_Qula ting the weights, using one 
of these techniques, appropriate constraints are used 
to achieve a main beam directed at the desired user and 
some of the nulls in the. directions of some of the most 
vulnerable users. __. . 

Theoretically, an N element array can generate up 
to N-l nulls. However, the locations of the nulls have 
to be outside the main beam to prevent its distortion. 
The allowed locations of the nulls are dependent on the 
array resolution, which in turn is influenced by the 
number of elements in. the antenna array. 

As mentioned above, the required weights can 
alternatively be selected from a set of available 
weights. In this case it is possible to select, as 
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appropriate weights, weights which produce a downlink 
beam pattern whose natural nulls correspond to the DOAs 
of at least some of the vulnerable users without 
significantly mis -pointing the main beam. 

In step S6, which is executed if the vulnerable 
list is empty, according to either step S2 or step S4, 
weights are selected or computed that produce a beam 
pattern having a main beam directed in the desired 
user's determined uplink DOA, without reference to 
other users. 

After each of steps S5 and S6, step S7 is 
executed. In step S7, data is transmitted to the 
desired user using the weights selected/computed 
according to step S5 or step S6 . 

Figures 4, 5, 6 and 7 are flowcharts illustrating 
how different criteria can be used for the selection of 
vulnerable users in the selection of vulnerable users 
unit 16 of Figures 1 and 2. The used criterion 
(criteria) will depend on the particular application 
and environment, and may change as the environment 
changes . 

In the examples of Figures 4, 5, 6 and 7, the 
vulnerable list for a particular desired user is 
constructed in two stages prior to a downlink signal 
transmission to that user. 

The first stage is to determine whether the 
downlink signal transmission concerned could cause 
excessive interference to other users. In this stage, 
based on certain criteria, a decision is made as to 
whether there could be some users who are vulnerable to 
the current transmission. If the decision in the first 
stage is that the transmission is unlikely to cause 
adverse effects to other users, then there is no need 
for any further processing and the vulnerable list = 0 
(i.e. is empty). However, if it is decided in the 
first stage that there could be other vulnerable users, 
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the second stage is to construct the vulnerable list, 
that is a list of users that could be adversely 
affected by the current transmission. Certain 
criteria, which may be the same or different from those 
used in the first stage, are used to determine the 
degree of vulnerability of every user to the 
transmission to the desired user, and the users 
considered vulnerable. are listed in the vulnerable list 
in descending order of vulnerability. 

Figure 4 is a flowchart illustrating distance- 
based selection of vulnerable users. This might be 
suitable for cells with _large coverage areas where 
different mobile users could experience significantly 
different path losses. 

In step Sll it is determined whether the distance 
from the base station, to. the desired user's mobile 
station is greater than a predetermined distance 
threshold. If it is not, the transmission to that 
mobile station is u nlike ly to adversely affect other 
users, since the transmission will be at a relatively 
low power, and cont rol mo ves to step S13 in which the 
vulnerable list is set to an empty state (vulnerable 
list = 0) whereupon processing ends. 

If the desired user'js mobile station's distance 
from the base statipn.J.s .greater than the distance 
threshold, however, control moves to S12. In step S12, 
the vulnerable list ±s__£Qrmed as a list of all other 
users sorted in ascending order of their distance to 
the base station. 

Then, in step S14, any users in the vulnerable 
list which belong to a cluster (i.e. are located near 
one another) are identified. This could be done, for 
example, by comparing the distances and DOAs of the 
users in the vulnerable.. list . Entries in the list for 
those users which belong to a cluster are replaced by a 
"cluster 11 entry in the list that has its DOA set equal 
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to the mean DOA of cluster concerned. This makes it 
possible to form nulls in the respective DOAs of the 
clusters. 

Figure 5 is a flowchart illustrating bit-rate 
based selection of vulnerable users. This might be 
suitable for small cells that typically serve a 
significant number of high data/bit rate users. 

In step S21, it is determined whether the desired 
user is a high data rate user. The data rate a given 
user is operating at is readily available to the base 
station, so this can be done simply by setting a 
threshold data rate above which a user is considered to 
be a high data rate user. 

If the user is not a high data rate user then 
control moves to step S23 . In step S23 the vulnerable 
list is set to the empty state and processing ends. 

If, however, the desired user is a high data rate 
user according to step S21 control moves to step S22. 
In step S22 it is determined whether there are any 
clusters of users. If there are not any clusters of 
users then control moves to step S23 where the 
vulnerable list is also set to the empty state. 

In this embodiment only if there is a high bit 
rate user and there is at least one cluster of users, 
who may be but are not necessarily high-bit-rate users, 
then, in step S24 entries are made in the vulnerable 
list for the clusters in descending order of cluster 
sizes. As before, the entry for each cluster has its 
DOA set to the mean DOA of the users in the cluster 
concerned . 

Figure 6 is a flowchart illustrating a combined 
bit rate and distance based selection of vulnerable 
users. This might be suitable for large cells with a 
large number of high bit rate users. 

In step S31 it is determined whether the desired 
user is a high data rate user. If so, then control 
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moves to step S34 . If not, then control moves to step 
S32. 

In step S32 it is determined whether the distance 
from the base station. to_ the desired user mobile is 
greater than a predetermined distance threshold. If it 
is, then, as in S31, control moves to step S34. If it 
is not, control moves to step S33. 

Thus, in this embodiment it is decided to form a 
vulnerable list when the desired user is a high data 
rate user or further than the distance threshold from 
the base station. 

In step S33, which is executed when the desired 
user is neither a high data rate user nor further from 
the base station than. the distance threshold, the 
vulnerable list is set_to_the empty state and 
processing ends. 

In step S34, in one implementation, the vulnerable 
list is set equal to a list of all other users sorted 
in ascending order of_^thfir distance from the base 
station. In another—implementation, the vulnerable 
list is set equal to a list of all other users in 
descending order of their data rates. If desired, the 
users in the vulnerable list may be sorted according to 
a combination of the.dis£ance and data rate criteria. 

Then, in step S35, entries for users in the 
vulnerable list that belong to a cluster are replaced 
by a cluster entry whose DOA is set equal to the mean 
DOA of the users in the cluster concerned. 

Figure 7 is a flowchart illustrating a 
modification of the process of selecting vulnerable 
users according to Figure 6. Steps in the Figure 7 
flowchart which correspond to steps already described 
with reference to Figure 6 will be denoted by the same 
reference numerals, ..... 

This modified selecti on process applies a 
weighting process to the ..desired user's data rate and 
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distance from the base station and combines the results 
of the weightings to form a measure of the desired 
user's potential adverse effect on other users. 
Weightings a and 3 for a desired user could be 
5 calculated as follows: 

Desired User 1 s Data Rate 
Data Rate Threshold 

Desired User's Distance to Base Station 
^ ~ Distance Threshold 



10 In step S41, the weightings a and 3 are summed and the 
measure a+fJ is used to determine' whether it is 
necessary to protect any vulnerable users from a 
downlink transmission to the desired user. The value 
of a threshold for the measure a+3 could be set 

15 appropriately at the base station. According to step 
S41, if the measure a+p is greater than the threshold 
value then control moves to steps S34 and S35, which 
were described hereinbefore with reference to Figure 6. 
If the measure a+p is less than the threshold value 

20 then control moves to step S33, which is also described 
hereinbefore with reference to Figure 6. 
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CLAIMS : 

1. A transmission method, for use in a base 
station of a mobile communications network, including 

5 the steps of: 

identifying, for a particular mobile user of the 
network, one or more other mobile users that are to be 
treated as vulnerable . users potentially adversely 
affected by a downlink, signal transmission from the 
10 base station to the particular mobile user; 

determining a downlink beam pattern including a 
main beam having a direction matching a direction of 
the particular mobile user and also including a null 
having a direction matching a direction of at least one 
15 of the said vulnerable users; and 

transmitting such a downlink signal to the said 
particular mobile user using the determined beam 
pattern, 

2. A method as claimed in claim 1, wherein the 
20 said direction of th£ said particular mobile user and 

of the or each said vulnerable user is determined by 
processing an uplink signal received at the base 
station from the user concerned. 

3. A method as claimed in claim 1 or 2, wherein 
25 the said direction QjL.fche said particular mobile user 

and of the or each said vulnerable user is derived from 

an uplink beam pattern ^'employed by the base station to 

process a received uplink signal from the user 

concerned, 

30 4. A method as claimed in claim 3, wherein 

the uplink beam pattern is adapted in use by the 

said base station; and 

an estimate of the direction of each said mobile 

user is derived from an adjustable weight vector 
3 5 corresponding to the uplink beam pattern determined for 

that user. 
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5 . A method as claimed in any preceding claim, 
wherein, in the pattern determining step, any- 
identified vulnerable user whose direction would 
require the said downlink beam pattern to include such 
a null within, or near to, the said main beam is 
ignored. 

6. A method as claimed in any preceding claim, 
wherein the said downlink beam pattern is calculated 
based on the respective directions of the said 
particular mobile user and the or each said vulnerable 
user, 

7. A method as claimed in any one of claims 1 to 
5, wherein the determined downlink beam pattern is a 
best -matching downlink beam pattern selected from 
amongst a plurality of predetermined candidate downlink 
beam patterns. 

8 . A method as claimed in any preceding claim, 
further including an interference judging step of 
judging, for the said particular mobile user, whether, 
based on one or more predetermined criteria, the said 
downlink signal transmission to that user is likely to 
cause significant interference to other mobile users of 
the network and, if not, of omitting the said step of 
identifying vulnerable users and of determining the 
said downlink beam pattern for the particular mobile 
user independently of the effect of that transmission 
on other mobile users of the network. 

9. A method as claimed in claim 8, wherein the 
said one or more predetermined criteria used in the 
interference judging step relate exclusively to the 
particular mobile user. 

10. A method as claimed in claim 8 or 9, wherein 
the said predetermined criteria used in the 
interference judging step include one or more of the 
following: 
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a measure of the distance of the said particular 
mobile user from the base station; and a bit rate of 
the said downlink signal transmission to the said 
particular mobile user,. 

11. A method as„ claimed in any one of claims 8 to 

10, wherein in the said interference judging step it is 
judged that significant interference to other users is 
likely when a measure~~bf the distance of the said 
particular mobile user from the base station exceeds a 
predetermined threshold value. 

12 . A method as claimed in any one of claims 8 to 

11, wherein in the interference judging step it is 
judged that significant interference to other users is 
likely when a bit r&t_e_of the said particular mobile 
user exceeds a predetermined threshold value . 

13. A method as. claimed in any preceding claim, 
wherein in the step of identifying vulnerable users it 
is determined wh ether a mo bile user other than the said 
particular mobile us fx.^ is to be treated as a vulnerable 
user in dependence upon one or more of the following 
criteria : , . 

the direction. QJL_that_ other mobile user, a measure 
of the distance of that other mobile user from the base 
station; a bit rate of that other mobile user; a bit 
rate of that other mobile. user; and a proximity of that 
other mobile user tSL further mobile users of the 
network. 

14. A method as claimed in claim 13, wherein 
candidate mobile users other than the said particular 
mobile user are ranked in order of vulnerability 
according to the said criteria used in the identifying 
vulnerable users step and, when the number of other 
users exceeds the number N max of nulls/low side lobes 
that it is possible to form in the said downlink beam 
pattern, the N max most vulnerable candidate users in the 
said order are selected as . vulnerable users for 
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determining the downlink beam pattern. 

15. A method as claimed in any preceding claim, 
wherein in the identifying vulnerable users step it is 
determined whether there are any clusters of other 

5 users and, if so, the clusters are ranked according to 

the numbers of users therein. 

16. A method as claimed in any preceding claim, 
wherein vulnerable users that form a cluster are 
processed collectively as a vulnerable cluster and the 

10 downlink beam pattern determined for the said 

particular mobile user is such as to include such a 
null having a direction matching a direction of the 
said vulnerable cluster. 

17. A method as claimed in claim 16, wherein the 
15 direction of the said vulnerable cluster is determined 

based on an average of the respective directions of the 
individual vulnerable users making up the cluster 
concerned. 

18. A method as claimed in claim 10 or 13, 

20 wherein the said distance measure for a mobile user is, 

or is derived from, a transmission power determined by 
the base station for transmitting a downlink signal to 
the user concerned. 

19. A method as claimed in claim 10 or 13, 

2 5 wherein the said distance measure for a mobile user is, 

or is derived from, a code time offset of an uplink 
signal received by the base station from the mobile 
user concerned. 

20. A method as claimed in claim 10 or 13, 

30 wherein the said distance measure for a mobile user 

and/or the said direction of a mobile user is derived 
from information obtained using a satellite-based 
global positioning system. 



-31- 



21. A method as claimed in claim 10 or 13 , 
wherein the said distance measure for a mobile user 
and/or the direction of a mobile user is derived from 
information obtained using triangulation techniques 

5 involving at least three base stations of the said 

network . 

22. Transmission apparatus, for use in a base 
station of a mobile communications network, comprising: 

identification means operable to identify, for a 
10 particular mobile user of the network, one or more 

other mobile users that are to be treated as vulnerable 
users potentially adversely affected by a downlink 
signal transmission from. the base station to the 
particular mobile user; 
15 determining means operable to determine a downlink 

beam pattern including a main beam having a direction 
matching a direction of the particular mobile user and 
also including a null having a direction matching a 
direction of at least one. of the said vulnerable users; 
20 and 

transmission means, operable to transmit such a 
downlink signal to the said particular mobile user 
using the determined beam pattern. 

23. Apparatus as claimed in claim 22, further 
25 including: 

user data register means operable to store, for 
each of a plurality of mobile users of the said 
network, one or more predetermined items of information 
about the user concerned for use by the identification 
30 means to identify vulnerable users and/or by the 

determining means to determine the downlink beam 
pattern. 
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24. Apparatus as claimed in claim 23, wherein the 
stored items of information about each user include one 
or more of the following types of information: the 
direction of the mobile user; a measure of the distance 

5 of the mobile user from the base station; a bit rate of 

the mobile user; a position of the mobile user; and 
cluster information as to proximity of the mobile user 
to other mobile users of the network. 

25. A base station for use in a mobile 
10 communications network, including transmission 

apparatus as claimed in any one of claims 22 or 24, 

26. An angle -of -arrival calculation method, for 
use in receiving apparatus that includes an antenna 
array having a plurality of antenna elements for 

15 sampling, at different respective locations in space, a 

wanted signal transmitted to the apparatus and that 
also includes an adaptive beamformer operable to 
process a set of receive signals, derived respectively 
from the antenna elements of the array, in accordance 

20 with a beam pattern determined by an adjustable weight 

vector, the weight vector being adjusted in use of the 
apparatus in response to changes in an angle-of -arrival 
of the wanted signal at the antenna array, which method 
includes the steps of: 

25 processing the said adjustable weight vector to 

determine an angle-of -arrival of the wanted signal at 
which the response of the adaptive beamformer has a 
peak ; and 

outputting a measure of angle-of -arrival of the 
30 said wanted signal based on the determined angle of 

peak beamformer response. 

27. A method as claimed in claim 26, wherein the 
said processing step comprises: 

determining the uplink beam pattern corresponding 
35 to the current value of the said adjustable weight 

vector; 



calculating the uplink beamformer gain at a 
plurality of different possible angles -of -arrival 
according to the said uplink beam pattern; and 

selecting the angle-of -arrival for which the 
uplink beamformer gain is the greatest. 

28. A transmission method substantially as 
hereinbefore described with reference to the 
accompanying drawings. 

29. Transmission apparatus substantially as 
hereinbefore described with reference to the 
accompanying drawings. 

30. A base station substantially as hereinbefore 
described with reference to the accompanying drawings. 

31. An angle-of -arrival calculation method 
substantially as hereinbefore described with reference 
to the accompanying drawings. 
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